home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000083_nls@cse.iitb.ernet.in _Thu Apr 15 06:33:09 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  3KB
  1. Received: from relay2.UU.NET by optima.cs.arizona.edu (5.65c/15) via SMTP
  2.     id AA13927; Thu, 15 Apr 1993 06:33:09 MST
  3. Received: from spool.uu.net (via LOCALHOST.UU.NET) by relay2.UU.NET with SMTP 
  4.     (5.61/UUNET-internet-primary) id AA11337; Thu, 15 Apr 93 09:33:08 -0400
  5. Received: from sangam.UUCP by spool.uu.net with UUCP/RMAIL
  6.     (queueing-rmail) id 045333.6873; Thu, 15 Apr 1993 04:53:33 EDT
  7. Received: by sangam.ncst.ernet.in (4.1/SMI-4.1-MHS-7.0)
  8.     id AA11096; Thu, 15 Apr 93 14:09:52+0530
  9. Received: from kailash.cse.iitb.ernet.in  by iitb.ernet.in
  10.     SENDMAIL Version (4.1/SMI-4.1-MHS-7.0) 
  11.     id AA03919; Thu, 15 Apr 93 14:09:48+0530
  12. Received: by kailash.cse.iitb.ernet.in (4.1/SMI-4.1)
  13.     id AA16003; Thu, 15 Apr 93 14:11:07 IST
  14. Date: Thu, 15 Apr 93 14:11:07 IST
  15. From: nls@cse.iitb.ernet.in (N L Sarda)
  16. Message-Id: <9304150841.AA16003@kailash.cse.iitb.ernet.in>
  17. To: info-tsql-sender@cs.arizona.edu (N L Sarda), tsql@cs.arizona.edu
  18. Subject: Re: TSQL Benchmark, Task 3.
  19.  
  20. The proposed taxonomy of the benchmark queries is a well
  21. thought-out and exhaustive work. Being designed for TSQL 
  22. bechmarking (ie., benchmarking of SQL-based temporal language
  23. proposals), it seems natural to derive the taxonomy from
  24. SQL syntax. However, I think the problem can be approached
  25. from another angle, and I hope others also consider it
  26. worthwhile to explore.
  27.  
  28. Basing the benchmark queries on SQL syntax leads to bias towards
  29. 1NF relations. It also leads to fairly large categories of queries,
  30. many of which would naturally be supported in any extension
  31. to SQL. We can assume most extensions to SQL to permit partial
  32. and complete list of attributes to appear in output, referencing
  33. valid time attributes both in output and in predicates, and 
  34. capability for cartesian product. Many categories will be easily
  35. expressible in most extensions to SQL. How well they provide for
  36. time domain operations and temporal algebra level operations
  37. (such as time-slicing, coalescing, temporal natural join, etc.)
  38. should be our focus in benchmarking.
  39.  
  40. We could view the problem from user requirements point of view
  41. and consider interesting set of query categories with
  42. emphasis on temporal dimension. Some exercise like this may
  43. allow us to study how complete is the proposed categorization
  44. (20 categories based on projection component X 27 categories
  45. based on selection component).
  46.  
  47. The following few categories occur to me from considerations
  48. of end-user requirements :
  49. . temporal predicates for temporal selection : operations
  50.   on valid, user-defined times or their mix
  51. . temporal projection with / without coalescing 
  52. . time-slicing with time in output contained in time-slice
  53.   interval
  54. . retrieving current or past data
  55. . retrievals based on discontinuities in data (eg., retrieve
  56.   something when John was not in Toy dept)
  57. . concurrent (natural temporal) join based queries
  58. . retrieving data in an interval based on condition which must
  59.   hold at any, none or all instants of another interval
  60. . .....
  61. The categorization above is obviously not orthogonal (they are
  62. not even in order of complexity). They appear to be useful type 
  63. of queries and we would like to support them in a simple and natural
  64. fashion in a temporal-SQL.
  65.  
  66. What is suggested above does have its limitations (eg., 
  67. exhaustiveness and orthogonal categorization), but appears to
  68. merit attention.
  69.  
  70. Comments are welcome.
  71.  
  72. Nandlal Sarda
  73. (nls@cse.iitb.ernet.in)
  74. --- April 14, 1993 ---
  75.